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SUMMARY 


Markatt  ara  fonnilatad  aa  eooparatlva  n-paraon 
(SaMaa  in  which  the  playara  ara  divldad  Into 
two  caa^)!,  tha  buyara  and  the  aallara,  with 
ac»a  kind  of  profltabla  axohanga  going  on 
batwaan  tham.  Tha  aolutiona  of  aavaral 
axawplaa  ara  dlaouaaad  and  a  ganaral  notion 
of  ^abatraot  narkat  game’'  la  daflnad.  c  ^ 
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MARKETS  AS  COOPERATIVE  GAMES 
L.  S.  Shapley 

W«  oonaldar  n-paraon  ganaa  in  ahloh  tha  aata  of  playara  la 
dlvldad  Into  "aallars"  and  "buyaraf"  with  aoaM  kind  of  profitable 
axohanga  going  on  batwaan  tha  two  oai^pa  but  not  within  than.  Such 
"aarkata”  ara  aoat  ooanaonly  analysed  by  tha  aathod  of  equilibrium 
polnta  —  l.a.,  aa  If  they  ware  nonoooparatlva  games  —  but  there 
ara  aoma  attractive  raaaons  for  using  Instead  tha  "ooqparatlva" 
theory  of  von  Neumann  and  Morganatam.  For  one  thing,  money 
tranafars  can  be  handled  by  aide  payments,  without  axpliolt 
determination  of  prlcaa.  Moreover,  all  bargaining  can  be  regarded 
aa  part  of  tha  ooalltlon-fonalng  procaaa,  ao  that  no  formal  rulea 
for  bids  and  offers,  ate.,  ara  required. 

Before  defining  the  general  "abstract  market  game,"  we  shall 
discuss  several  examples.  For  the  first,  let  us  assuM  (1)  that 
eaoh  buyer  wants  precisely  one  Item  of  the  commodity  Involved,  (2) 
that  eaoh  seller  haa  precisely  one  Item  for  sale,  and  (3)  that 
eaoh  sale  Inoreases  the  sum  of  the  utilities  of  buyer  and  seller 
by  one  unit.  Then  the  charaoterlstlo  function  will  have  the  follow¬ 
ing  simple  formi 

(I)  v(S)  -  min  (|SnA|,  |SnB|)  , 

idiere  A  and  B  denote  the  sets  of  sellers  and  buysrs. 

This  game  oan  be  generalised  In  two  divergent  ways.  One  way  Is 
to  assume  that  the  coanodlty  Is  perfectly  divisible  and  to  let  the 
players  havs  various  supplies  and  demands,  represented  by  numbers 


0^  >  0«  1  ranging  ovar  A  and  B  raapaotivaly.  Than  if  buyara  ara 
allowad  to  apllt  their  trada  anon;  aavaral  sallara  and  elca  varaa^ 
tha  ganarallzad  charaotarlatlo  funotlon  baoonaai 

(II)  v(S)  -  min  (o(SnA),  c(3nB))  , 

if  ¥ra  lat  c(X)  atand  for  tha  aum  A  aaoond  ganaraliaatlon 

would  ba  to  aaauma  that  tha  oonmodlty  eomaa  in  Indlvlalbla  ltaBa« 
with  no  ona  having  or  wanting  mora  than  ona  Itam,  but  with  dlffarant 
valuea  attaohad  to  them  by  tha  dlffarant  playara.  Lat  a^j  ^  0  \>9 
tha  total  profit  to  |l,  If  1€A  aalla  hla  Itam  to  J^B.  Than  wa 
hava«  for  all  1,  l'(A,  J'CBt 

(III)  rv((lj)  -  v({jj)  -  v({l,  1'))  -  v({j.  J'j)  -  0 

j  v((l,  Jj)  -  a^j 

(^v(S)  -  max  ^  v(T)  , 

Ttx 

tha  maximum  balng  takan  ovar  all  parti tl ona  t  of  S  into  ona-  and 
two-alament  aata.  That  la«  v(S)  la  aa  amall  aa  poaalbla  oonalatant 
with  auparaddltlvlty,  and  la  datarminad  by  aolvlng  tha  "optimal 
aaalgnaant"  matrix  Ha^jH  . 

In  (I)  and  (III)  (but  not  In  (II))  It  la  aaally  ahoun  that  only 
ooalltlona  oonalatlng  of  ona  buyar  and  ona  aallar  can  ba  "vital," 
in  tha  aanaa  of  Qllllaa^,  and  hanca  that  tha  othar  ooalltlona  can 
ba  dlaragardad  In  tha  aaaroh  for  aolutlona.  It  la  tharafora  a  good 
idea  to  taka  aa  a  atartlng  point  tha  charaotarlatlo  function 

(IV)  v(3)  -  min  (|3nA|,  |3nB),  l) 

which  aaauaMa  only  tha  valuaa  0  and  I  and  la  not  auparaddltiva,  but 
navarthalaaa  agraaa  with  (I)  on  all  vital  aata.  It  rapraaanta  not 
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ft  g.iBft  but  ft  "pftftudogftAft"  ,  Mhloh  hftppftnft  to  dftcoMpoa«  into  ft  product 
of  two  ftuM  of  ftlftMntftry  on«-p«rfton  gftiMft.  Aft  ft  rftftult  the  ooftv>lfttft 
ftftt  of  ftolutionft  1ft  ftftftlly  obtftinftdi  thfty  turn  out  to  b*  ftll  aonotonlo 
ourvftft  running  froa^  th*  "A*  ffto*  (Xj  -  0,  ftll  j£B)  to  th*  "B"  fftoft 
(x^  ■  Of  ftll  1£A)  of  thft  ftiwplftx  of  iaputfttionft. 

Thft  ftolutionft  of  (I)  ftz*ft  thft  ftaiMf  ftxoftpt  that  th#  inftquftlitieft 
x^  4*  Xj  ^  If  ftll  iCAf  j£Bf  auftt  hold  fts  wall  cs  Monotoniolty.  Ihift 
furthftr  rftfttriotion  fixftft  ftt  Iftftftt  ono  ondpoint  of  thft  ourvftftf 
nftBftlyf  thft  onft  in  thft  ffto*  eorroftponding  to  tho  ftoftroer  typo  of 
plftyor.  If  |a|  •  |b|  th*  ftolution  ift  uniquft  —  it  is  thft  lino 
••Sftftnt  of  pointft  x(p)  tdiftrw  x^(p)  >  p  ftnd  Xj(p)  ■  1  —  p.  Thuft  a 
uniforw  aftrkftt  prioft  oan  b*  Inforrodf  although  ita  Iftvftlf  aa  Masurad 
by  thft  ftftllftrs*  profit  Pf  ia  not  detarminad. 

Unlquanaftft  parwiata  in  (ll)  if  tha  total  aupply  and  total 
daaand  ara  equal t  e(A)  >  o(B).  Tha  aolution  in  this  oaaa  is  in 
ganaral  not  Juat  tha  lina  aa^aant  j^y(p)iO  ^  P  £  l}  ahara  y^iCp)  ■  po^f 
7j(p)  "  (l-p)cjf  but  ft  oloaad  oonvax  naighborhood  of  that  aa^iantf 
coftiprifting  tha  full  aat  of  undoainatad  inputationaf  or  "oora”  of 
tha  gaaM.  In  othar  wordftf  aoaM  prioa  variation  nay  occur  in  tha 
■arkat  baoauaa  of  tha  inafficiant  matching  of  aupply  and  damand 
within  amall  trading  coalitlona.  If  total  aupply  and  total  damand 
ara  unaqualf  than  thara  will  ba  many  aolutiona,  and  af facta  idiloh 
oan  ba  intarpratad  aa  favor! tlaWf  dlaoriminationf  ato.f  bagin  to 
app>aar. 

All  tha  aclutiona  ao  far  diaoovarad  to  gamaa  of  typ^ 
aa  wall  aa  (II)f  hava  baan  oonnaotad  aata  touching  both  tha  "A” 
faoa  and  tha  *B*  faoa  in  aingla  pointa.  Partloiilar  gamaa  ara 
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•aslly  solved  one*  their  oo.  ■  hav*  b««n  found.  Th«  •xlatanu*  of 

•  noneaqpty  cor*  1*  trivial  in  oaaaa  (I)  and  (II)}  in  (III)  th*  oora 

ia  tha  aolution  to  tha  dual  of  tha  optimal  aasignmant  problem,  ainoa 

th*  minimum  of  ^  x.  aubjact  to  x.  x.  >  a.  ,  ia  equal  to 
,  AUB  ^  1  J  ^ 

v(A  vyB).-^ 

An  abatraot  market  game  ia  defined  by  iapoaing  oartain  oonvaxity— 
oonoavity  oonditiona  on  th*  oharactaristio  function.  For  brevity, 
write  for  S  —  j^i)  ,  ate.  Than  wa  require 

iv(S)  -  v(S^)  -  v(S^,)  +  ^  0 

v(3)  -  v(Sj)  -  v(Sj,)  +  v(3jj,)  i  0 

,(S)  -v(3j)  -  ,(Sj)  +  v(Sjj)  ^0 

for  all  dlatinot  i,  i'CSOA,  j,  and  for  all  S.  Thaaa 

inaqualitiaa  hold  for  th*  paaudogama  (IV)  aa  wall  aa  for  tha  gamaa 
(I)— (ill)  wa  have  bean  oonaidaring.  They  atata,  a.g. ,  that  tha 
value  pf  a  aallar  to  a  coalition  ia  incraaaad  if  an  additional  buyer 
ia  brought  in,  or  if  aoma  other  aallar  la  thrown  out.  Wa  conjaotura 
(1)  that  all  abatraot  market  gamaa  poaaaaa  ooraa,  and  (2)  that  their 
aolutiona  ar*  alwaya  connected  aata  meeting  tha  "A"  and  "B"  face* 
of  tha  imputation  aimplax  in  aingla  point*. 
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FOOrNOTES 

1.  0.  B.  aillies,  "Some  theorems  on  n-person  games,"  thesis, 
Prlnoeton  University,  1953 • 

2.  See  L.  S.  Shspley,  "Theory  of  n-^rson  games,"  mimeographed 
lecture  notes,  Prlnoeton,  or  "Simple  games,"  RAND  research 
memorsnduai  RH-1384,  23  November  1954. 

3.  The  core  vectors  (x^),  divided  by  v(AUB),  are  precisely 
the  optimal  strategies  of  player  I  In  J.  von  Neumann's 
"A  certain  0-sum  2-person  game  equivalent  to  the  optimal 
assignment  problem,"  Annals  of  Mathematics  Study  No.  26, 

pp.  5-12. 


